# 作者: 肖老师
# 2024年11月13日11时19分29秒
# xxxrlmk@163.com
import sys

sys.setrecursionlimit(10000)


def step(n):
    if 1 == n or 2 == n:
        return n
    return step(n - 1) + step(n - 2)


print(step(2000))  # 次数过多会报错，系统无法承受
